Research Statement past and Current Research

My main research interests lie in theoretical computer science with a primary focus on randomness in computation. I prefer to study basic algorithmic problems, which are in the same time well-motivated by applications in practice. Among others I have been focusing on applications in physics. The examples include finding matchings in graphs, randomized approximation schemes for counting perfect matchings, transitive closure and shortest distances in graphs. I have been also studying the possibility of solving these problem in dynamic setup. I am also pursuing research in solid state theory. I am working on modeling basic spintronics devices. Spintronics is concerned with building electronics that takes advantage of the spin of electron.